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V September 1998 ACM Computing Surveys (CSUR), Volume 30 issue 3 

Publisher: ACM M 
Full text available: H Par (337.65 KB) Additional Information: M c^afton, abstract, references, cited by, index terms, M 

Bibliometrics: Downloads (6 Weeks): 23, Downloads (12 Months): 181 , Citation Count: 5 ° L 
Internet programming languages such as Java present new challenges to garbage-collection design. 
The spectrum of garbage-collection schema for linked structures distributed over a network are 
reviewed here. Distributed garbage collectors are classified ... 
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Full text available: ||.Pdf (8.98 MB) Additional Information: full citation, abstract, references, cited by, index ternts AC 

Bibliometrics: Downloads (6 Weeks): 21, Downloads (12 Months): 132, Citation Count: 100 ^ 
The abundance and importance of complex 3-D data bases in major industry segments, the W: 
affordability of interactive 3-D rendering for office and consumer use, and the exploitation of the 
Internet to distribute and share 3-D data have intensified the ... 
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We present a novel design and implementation of relational join algorithms for new-generation 
graphics processing units (GPUs). The most recent GPU features include support for writing to 
random memory locations, efficient inter-processor communication, ... 
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Junehwa Song 

June 2008 MobiSys '08: Proceeding of the 6th international conference on Mobile systems, 
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Bibliometrics: Downloads (6 Weeks): 31 , Downloads (12 Months): 85, Citation Count: 0 

Proactively providing services to mobile individuals is essential for emerging ubiquitous applications. 

The major challenge in providing users with proactive services lies in continuously monitoring their 

contexts based on numerous sensors. The context ... 

Keywords: context monitoring, context monitoring query (cmq), essential sensor set (ess), sensor 
control, sensor-rich mobile environment, shared and incremental processing 
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Full text available: (2.1 1 MB) Additional Information: yicMfcP., abstract, references 

Bibliometrics: Downloads (6 Weeks): 283, Downloads (12 Months): 306, Citation Count: 0 
We present BSGP, a new programming language for general purpose computation on the GPU. A 
BSGP program looks much the same as a sequential C program. Programmers only need to supply a 
bare minimum of extra information to describe parallel processing ... 

Keywords: bulk synchronous parallel programming, program able graphics hardware, stream 
processing, thread manipulation 
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Bibliometrics: Downloads (6 Weeks): 283, Downloads (12 Months): 306, Citation Count: 0 
We present BSGP, a new programming language for general purpose computation on the GPU. A 
BSGP program looks much the same as a sequential C program. Programmers only need to supply a 
bare minimum of extra information to describe parallel processing ... 

Keywords: bulk synchronous parallel programming, programable graphics hardware, stream 
processing, thread manipulation 
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Bibliometrics: Downloads (6 Weeks): 9, Downloads (12 Months): 59, Citation Count: 2 
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Existing virtual memory systems usually work well with applications written in C and C+ + , but they 
do not provide adequate support for garbage-collected applications. The performance of garbage- 
collected applications is sensitive to heap size. Larger ... 
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Bo Sheng, Chiu Chiang Tan, Qun Li, Weizhen Mao 
^ May 2008 MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc 
networking and computing 
Publisher: ACM 

Full text available: || Pgr (458.74 KB) Additional Information: full citation, abstract references, index terms 
Bibliometrics: Downloads (6 Weeks): 62, Downloads (12 Months): 155, Citation Count: 0 
As RFID tags are increasingly attached to everyday items, it quickly becomes impractical to collect 
data from every tag in order to extract useful information. In this paper, we consider the problem of 
identifying popular categories of RFID tags out ... 

Keywords: ALOHA, RFID, algorithms, data mining, group testing 
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A, Jonathan M. Kaldor, Doug L. James, Steve Marschner 
^ August 2008 SI GGRAPH '08: ACM SIGGRAPH 2008 papers 
Publisher: ACM 

Full text available: ^Pdf (17.49 MB) Additional Information: full citation, abstract, references, index terms 
Bibliometrics: Downloads (6 Weeks): 169, Downloads (12 Months): 169, Citation Count: 0 
Knitted fabric is widely used in clothing because of its unique and stretchy behavior, which is 
fundamentally different from the behavior of woven cloth. The properties of knits come from the 
nonlinear, three-dimensional kinematics of long, inter-looping ... 

Keywords: cloth, constraints, knits, knitwear, simulation, yarn 
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August 2008 ACM Transactions on Graphics (TOG) , Volume 27 issue 3 

Publisher: ACM 

Full text available: "g] Pgr (17.49 MB) Additional Information: full Citation, abstract, references, index terms 
Bibliometrics: Downloads (6 Weeks): 169, Downloads (12 Months): 169, Citation Count: 0 
Knitted fabric is widely used in clothing because of its unique and stretchy behavior, which is 
fundamentally different from the behavior of woven cloth. The properties of knits come from the 
nonlinear, three-dimensional kinematics of long, inter-looping ... 

Keywords: cloth, constraints, knits, knitwear, simulation, yarn 
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Xiaobin Ma, Shashi Shekhar, Hui Xiong, Pusheng Zhang 

November 2006 Gl S '06: Proceedings of the 14th annual ACM international symposium on Advances in 
geographic information systems 

Publisher: ACM 

Full text available: ■QPg! (618.89 KB) Additional Information: fu]j_ oitaEjo n , abstract, rgtereaces, index terms 
Bibliometrics: Downloads (6 Weeks): 7, Downloads (12 Months): 68, Citation Count: 0 
Given a query point and a collection of spatial features, a multi-type nearest neighbor (MTNN) query 
finds the shortest tour for the query point such that only one instance of each feature is visited 
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^July2005 Journal of the ACM (JACM), Volume 52 issue 4 
Publisher: ACM 

Full text available: ^gpdi (764.29 KB) Additional Information: Wi citation, ab-straot, <e!w3iE#$, index terms 
Bibliometrics: Downloads (6 Weeks): 10, Downloads (12 Months): 104, Citation Count: 3 
Describing the static semantics of programming languages with attribute grammars is eased when 
the formalism allows direct dependencies to be induced between rules for nodes arbitrarily far away 
in the tree. Such direct non-local dependencies ... 

Keywords: Language description, collection attributes, remote attribution 
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A Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava 

^ January 2008 ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 1 issue4 
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Full text available: =gPdi : (885.94 KB) Additional Information ; ifsm 

Bibliometrics: Downloads (6 Weeks): 26, Downloads (12 Months): 344, Citation Count: 0 
Data items that arrive online as streams typically have attributes which take values from one or 
more hierarchies (time and geographic location, source and destination I P addresses, etc.). Providing 
an aggregate view of such data is important for summarization, ... 

Keywords: Data mining, approximation algorithms, network data analysis 
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November 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 
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Publisher: ACM 

Full text available: "gjpdf (1 .36 MB) Additional Information: fuii citation, attract, references, c&sd by, index terms 

Bibliometrics: Downloads (6 Weeks): 21 , Downloads (12 Months): 201 , Citation Count: 31 
A large number of call graph construction algorithms for object-oriented and functional languages 
have been proposed, each embodying different tradeoffs between analysis cost and call graph 
precision. In this article we present a unifying framework for ... 

Keywords: Call graph construction, control flow analysis, interprocedural analysis 
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^ Gisli R. Hjaltason, Hanan Samet 
December 2003 ACM Transactions on Database Systems (TODS), voiume28 issue4 
Publisher: ACM 

Full text available: ||Pcif (650.64 KB) Additional Information: [utt cMJon, abstract, rctercncsts, cited by, indoxjeems 
Bibliometrics: Downloads (6 Weeks): 28, Downloads (12 Months): 240, Citation Count: 31 
Similarity search is a very important operation in multimedia databases and other database 
applications involving complex objects, and involves finding objects in a data set S similar to a query 
object q, based on some similarity measure. ... 
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Keywords: Hiearchical metric data structures, distance-based indexing, nearest neighbor queries, 
range queries, ranking, similarity searching 
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Neoklis Polyzotis, Minos Garofalakis 

September 2006 ACM Transactions on Database Systems (TODS), voiume3i issue3 
Publisher: ACM 

Full text available: f|Pcjf (885.57 KB) Additional Information . w^o > V \ 

Bibliometrics: Downloads (6 Weeks): 16, Downloads (12 Months): 150, Citation Count: 0 
Effective support for XML query languages is becoming increasingly important with the emergence of 
new applications that access large volumes of XML data. All existing proposals for querying XML 
(e.g., XQuery) rely on a pattern-specification language ... 

Keywords: XML, approximate query processing, data synopses, path expressions 
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Full text available: (430.96 KB) Additional Information: lull cnteo:;;, abstract, reverences, index terms: 

Bibliometrics: Downloads (6 Weeks): 23, Downloads (12 Months): 179, Citation Count: 0 
Pointer analysis benefits many useful clients, such as compiler optimizations and bug finding tools. 
Unfortunately, common programming language features such as dynamic loading, reflection, and 
foreign language interfaces, make pointer analysis difficult. ... 

Keywords: Pointer analysis, class loading, native interface, reflection 
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Publisher: ACM 

Full text available: "gjj Pdf (1 .09 MB) Additional Information: full citation, abstract, references, index terms 

Bibliometrics: Downloads (6 Weeks): 28, Downloads (12 Months): 157, Citation Count: 0 
Cache-oblivious techniques, proposed in the theory community, have optimal asymptotic bounds on 
the amount of data transferred between any two adjacent levels of an arbitrary memory hierarchy. 
Moreover, this optimal performance is achieved without any ... 

Keywords: Cache-oblivious, cache-conscious, chip multiprocessors, data caches, simultaneous 
multithreading 
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Bibliometrics: Downloads (6 Weeks): 187, Downloads (12 Months): 1625, Citation Count: 1 
The objective of this course is to provide an introduction to the issues that must be considered when 
building high-fidelity 3D engaging shared virtual environments. The principles of human perception 
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guide important development of algorithms and techniques ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 
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* Paul Debevec, Erik Reinhard, Greg Ward, Sumanta Pattanaik 
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Current display devices can display only a limited range of contrast and colors, which is one of the 
main reasons that most image acquisition, processing, and display techniques use no more than 
eight bits per color channel. This course outlines recent ... 
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